DYSON'S NEW SYMMETRY AND 
GENERALIZED ROGERS-RAMANUJAN IDENTITIES 



CILANNE BOULET' 



Abstract. We present a generalization, which we call (k, m)-rank, of Dyson's notion of rank to 
integer partitions with k successive Durfee rectangles and give two combinatorial symmetries asso- 
ciated with this new definition. We prove these symmetries bijectively. Using the two symmetries 
we give a new combinatorial proof of generalized Roger- Ramanuj an identities. We also describe the 
relationship between (k, m)-rank and Garvan's fc-rank. 



1. Introduction 

First discovered by Rogers [221 i n 1894, the Roger s-Ramanuj an identities, 



E (i- a )(l- a 2 ) ---a- Q n ) n_a 

and 



Q (1 - q)(l - 9 2) • • • (1 - qn) 11 (1 - g5n+l)(l - q^+4) 



E (1 - g)(l - q 2 ) ■ ■ ■ (1 - q n ) JJ (1 _ g5n+2)(1 _ g 5n+3) 

are among the most intriguing partition identities. 



The goal of this paper is to present a new combinatorial proof of the following generalization (which 
is due to Andrews |2j) of the first Roger s-Ramanuj an identity, for k > 1: 

(i) V--- V — — = TT 1 

n ^ 0, ±k (mod 2fc + 1) 

where Nj = nj+rij + i+- ■ -+nk-i- We use the standard g-series notation and let (q)oo = YliZi(^~ 1 % ) 
and (g)„ = n?=i(l -<?*)■ 

Instead of attacking this identity directly, we will use two bijections to prove the following family 
of identities, which we call the generalized Schur identities: 



oo iV 2 +A r| + ... +J v2_ i 



, oo 

1 V - , • j(j + l)(2fc + l) 



with Nj = rij + rij + i + • • • + nk-i- By using Jacobi's triple product identity, 

oo oo oo oo 

£ = na + *o ri( i + z ~ Hr ) IK 1 - n 

j=—oo i=l j=0 i=l 
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which specializes to 



oo oo 

(-1)^ 2 fe J = || l-g" 

3=-oo n = l 

n = 0, ±k (mod 2fc + 1) 

when we let t = q 2k+1 and z = —q~ k , we see that Q and (j2J) are equivalent. This application of 
Jacobi's triple product identity is a standard first step in Rogers- Ramanuj an proofs and in particular 
was used by Schur [23] in bis combinatorial proof of the original Rogers- Ramanuj an identities. We 
note that the Jacobi triple product identity has a combinatorial proof due to Sylvester (see [211 I25| ) 
and so its application does not change the combinatorial nature of our proof. 

Before presenting our proof of the generalized Rogers- Ramanuj an identities (0), we must outline 
our notation and review two important ideas. The first is Andrews' notion of successive Durfee 
squares which gives a combinatorial interpretation to the left hand side of (J2) and (J2J). The second 
is Dyson's proof of Euler's pentagonal number theorem based on his definition of rank. 



1.1. Notation. We begin by giving the basic definitions that we will need. This section is meant 
simply to familiarize the reader with the notation that will be used, rather than provide an intro- 
duction to the subject. For such an introduction we recommend [31 I21j. 

A partition A is a sequence of integers (Ai, A2, A^) such that Ai > A2 > ... > A^ > 0. As a 
convention, we will say that Xj = for j > I. We call each Aj a part of A. We say that A is a 
partition of n, denoted A h n or |A| = n, if ^ Aj = n. Let V n denote the set of partitions of n and 
let p(n) = \V n \. Also, let V = U n V n denote the set of all partitions. 

We let £(X) = £ denote the number of non-zero parts of A. In general, we will let number of part 
mean number of non-zero parts. Let /(A) = Ai denote the largest part of A, and let e(A) = A^m) 
denote the smallest (non-zero) part of A. 

To every partition we associate a Young diagram as in Figure ^ 



A' 



Figure 1. Partition A = (5,5,4, 1) and conjugate partition A' = (4,3,3,3,2). 



The conjugate A' of a partition A is obtained by reflection across the main diagonal (again see 
Figure^). Alternatively, A' may be defined as follows: A' = (X[, X' 2 , A«o) where A^ = \{j : Xj > 
i}\ is the number of parts of A which are greater than or equal to i. 

1.2. Andrews' successive Durfee squares. Andrews introduced the idea of successive Durfee 
squares to study his generalized Rogers- Ramanuj an identities flf . He interpreted the left hand sides 
of equations and © as follows. 

Definition 1.1. The first Durfee square of a partition X is the largest square that fits in the upper 
left hand corner of the diagram of A. The second Durfee square is the largest square that fit in the 
diagram of X below the first Durfee square of X. In general, the kth Durfee square is the largest 
square that fits below the (k — l)st Durfee square of X. 
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A 



A 



Figure 2. The first three successive Durfee squares and 1-Durfee rectangles of 
A = (7,7,6,6,5,4,3,3,3,2,1,1,1,1,1). On the left we see that A has successive 
Durfee squares of size 5, 3, and 2. On the right we see that A has successive 1- 
Durfee rectangles of width 4, 2, and 1. 

See Figure El for an example. 

Let qk(n) denote the number of partitions of n with at most k Durfee squares and let denote 
the set of all partitions with at most k Durfee squares. Now the generating function for partitions 
with Durfee squares of size N\, N2, N^-i and no part below the k — 1st Durfee square is 



where rij = Nj — so that Nj = rij + n,-_|_i + • • • + rik—i- This can be seem by a simple counting 
argument as is done by Andrews Alternatively, in Appendix A of J7|, we show this bijectively 
using the insertion procedure which is defined in this paper. 

Therefore the generating function for partitions with at most k — 1 Durfee squares is 



with Nj = rij + rij + i + • • • + rik-i which is indeed the left hand side of (|T|). 
For our proof, we extend the notion of successive Durfee squares. 

Definition 1.2. For any integer m, define an m-rectangle to be a rectangle whose height exceeds 
its width by exactly m. We require m-rectangles to have non-zero height though they may have 
width zero. 

In particular, notice that O-rectangles are simply squares. The technical detail about zero width 
being allowed will be used to obtain Observation 14.21 

We define successive m-Durfee rectangles in the same manner as Andrews' successive Durfee 
squares. 

Definition 1.3. The first m-Durfee rectangle of a partition A is the largest m-rectangle that fits 
in the upper left hand corner of the diagram of A. The second m-Durfee rectangle is the largest 
m-rectangle that fits in the diagram of A below the first Durfee square of A. In general, the kth 
successive m-Durfee rectangle is the largest m-rectangle that fits below the (k — l)st Durfee square 



y N 2 +N 2 + ... +N 2_ 



{q) ni (Q)n 2 ■ ■ ■ (q)n k 



-1 




ofX. 
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Again, see Figure |2 for an example of successive 1-Durfee rectangles. 



Note that the possibility of width zero m-rectangles means that, for m > 0, all partitions (including 
the empty partition) have arbitrarily many successive m-Durfee rectangles. In this case, the Durfee 
rectangles extend below the non-zero parts of the partition. 

1.3. Dyson's proof of Euler's pentagonal number theorem. The primary inspiration for the 
Rogers-Ramanujan proof in this paper is Dyson's proof of Euler's pentagonal number theorem, 



based on his definition of rank ^H] (see also ^Zj)- Note that this identity is the case k = 1 of the 
generalised Schur identities ((21). 

Definition 1.4 (Dyson ^H])- The rank of a partition A is 



Recall that /(A) is the length of the first part of A and ^(A) is the number of parts of A. 

Dyson's proof of Euler's pentagonal number theorem can be presented as follows. (In addition to 
his papers, see [H] and [2U] for additional descriptions.) Let h(n,r), h(n, < r), and h(n, > r) denote 
the number of partitions of n with rank equal to r, less than or equal to r, and greater than or 
equal to r respectively. Clearly, for n > 0, we observe that 

p(n) = h(n, < r) + h(n, > r + 1) 

and Dyson noticed two symmetries, 

h(n,r) = h(n,—r) and 

h(n, < r) = h(n + r — 1, > r — 2) . 

The first of these symmetries is a simple consequence of conjugation. The second symmetry, the 
"new symmetry" from the title of ^BJ; follows from a bijection, d r , which we call Dyson's map. 
Dyson's map d r takes a partition A of n with r(A) < r and returns a partition [i of n + r — 1 with 
r(/Lt) > r — 2 by removing the first column of A, which has ^(A) squares, and adding a part of size 
£(X) + r — 1. This new part will be the first row of \x. See figure 01 for an example. 




r(A) = /(A)-£(A). 



A 



<MA) 



di(X) 



Figure 3. Applying Dyson's map to A = (4,3,3,2,2,1) with r(A) =4-6 
gives d_ 2 (A) = (3, 3, 2, 2, 1, 1) and di(A) = (6, 3, 2, 2, 1, 1). 



= -2 



Let 



oo 




n=l 



H> r (q) 



^2 H n i > r )(l 



n=l 
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be the generating functions for partitions with rank at most r and at least r. Then 

H<M = q l - r H >r _ 2 (q) = q 1 ^ (jL- - H <r _ 3 (q) 

where the first equality follows from Dyson's new symmetry and the second equality follows from 
the observation. Applying this equation repeatedly gives 

H< r {q) = q 1 -"' ~ H< r _ 3 (q) 



(q)ooJ \(q)ooJ \(q) 



1 



(?)c 



E(-d 



J(3j-1) 
J n 9. 



3=1 

Finally, the first symmetry (conjugation) gives us 

1 



1 + H< {q) + ff>!(g) = 1 + H< Q (q) + ^<_i(g) 



(?)oc 

and substituting gives Euler's pentagonal number theorem. 

1.4. Outline of our proof. Roughly speaking, our proof of the generalized Schur identities is a 
Dyson-style proof with a modified Dyson's rank. In section [2J we develop the basic tools needed 
for our proof, selection and insertion. In section |HJ we generalized Dyson's rank to partitions with 
k successive m-Durfee rectangles. This new rank will be called (k, m)-rank. The definition will use 
the selection procedure from sectional Similarly to the case of Dyson's rank, (k, m)-rank will satisfy 
two symmetries. We prove these in section 0] by two bijections that are build using using selection 
and insertion. The first bijection generalizes conjugation and the second bijection generalizes the 
map d r which corresponds to Dyson's new symmetry. In section |SJ we use the same algebraic 
manipulations used to deduce Euler's pentagonal number theorem to deduce the generalized Schur 
identities. We conclude by explaining how our work relates to the work of others and by mentioning 
a problem that is still open. 



2. Basic Tools: Selection and Insertions 

In this section, we develop the basic tools that will be needed for our proof of the generalized 
Schur identities Pjl. We define two procedures which we call selection and insertion and we will 
say precisely in what sense they are inverses of each other. 

2.1. Selection of parts from a sequence of partitions A 1 , A 2 ,..., A . The first procedure, 
selection, has as input a sequence of partitions and as output one part from each of these partitions. 

Procedure 2.1. Given a sequence of k — 1 nonnegative integers, 



P2,P3, -,Pk, 
5 



and k partitions, 
such that 



A 1 , A 2 , A fc , 



f(X 2 )< P 2,f(X 3 )<p 3 ,...,f(X k )< Pk , 
we select one row from each partition as follows: 

• select the first (that is, the largest) part of X k , 

• suppose we have selected the jth part, X l j, of X 1 , then select the (j +pi — X l j)th part of A 1-1 . 

One way to think of the selection of the (J + pi — Apth part of A* -1 is to this that we are selecting 
the row of A 4-1 that is pi — A*- lower in the Young diagram than the row selected in A*. The number 
Pi — A*- can be thought of as the number of "missing" boxes in the jth row of X 1 since X 1 is restricted 
to having parts of size at most pi. 

Definition 2.2. Let ^(A 1 , A 2 , X k ; P 2,P3, ■■■,Pk) be the sum of the selected parts. 
When P2,P3, • are clear from the context, we will write A(X l , A 2 , X k ). 

See Figure^for examples of this selection procedure. On the left hand side, we have P2 = 4, p% = 2, 
and p4 = 3. We select the first part of A 4 . Then we select the 1 + (p^ — A 4 ) = 1 + (3 — 2) = 2nd part 
from A 3 , the 2 + (p 3 + Xf) = 2 + (2 - 2) = 2nd part from A 2 , and the 2 + (p 2 + A 2 ,) = 2 + (4 - 2) = 4th 
part from A 1 . This gives A(A\ A 2 , A 3 , A 4 ) = 1 + 2 + 2 + 2 = 7. 

On the right hand side, we have p 2 = 2, p% = 0, p^ = 2, and p$ = 6. We select the first 
part of fi 5 '. Then we select the 1 + (6 — 6) = 1st part from /x 4 , the 1 + (2 — 0) = 3th part 
from /i 3 , the 3 + (0 — 0) = 3th part from /U 2 , and the 3 + (2 — 0) = 5th part from (jr. This gives 
Abi 1 ,^,^,^,^) = 1 + + + + 6 = 7. 



A 1 



A 3 



/' 1 



a 4 m 



FIGURE 4. Selection of rows from A 1 , A 2 , A 3 , and A 4 with p 2 = 4, p^ = 2, and 
P4 = 3 to get A(X , A 2 , A 3 , A 4 ) = 7. Selection of rows from (j, 1 , fi 2 , fi 3 , fi 4 , and /x 5 
with p2 = 2, P3 = 0, P4 = 2, and p§ = 6 to get A(fi 1 , \j? , /x 3 , fi 4 , /i 5 ) = 7. Selected 
parts are shown in grey. 



It will be useful to establish notation for the selection of parts from a sequence of partitions and 
the removal of those parts. 
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Definition 2.3. Given a sequence of k — 1 nonnegative integers, 

P2,P3, -,Pk, 

and k partitions, 

A 1 , A 2 , A fc , 

such that 

f(\ 2 )< P 2,f(\ 3 )<P3,.:j(X k )< Pk , 

. Ze^i = Vi {p2 ,..., Pfe} (A 1 ,A 2 ,...,A fe ) = ^(A 1 ,A 2 ,...,A fc ) and 

• let ip2 = V'2{p 2i ... i p fe }(A 1 , A 2 , X k ) = (/x 1 , /x 2 , fi k ) where fi 1 , /j, 2 , fi k are found by remov- 
ing the parts of X 1 , A 2 , X k selected while calculating ipi. 

Let ip {p2t ... tPk} (X 1 ,X 2 ,...,X k ) = (ipr,^). 

When {p2, -;Pk} a r e clear from context, we will write tpiiX 1 , A 2 , X k ), ^(A 1 , A 2 , X k ), and 
V(A\A 2 ,...,A fc ). 

2.2. Insertion into a sequence of partitions A 1 , A 2 , A fc . Based on this definition of selection 
from a sequence of partitions, we can define an insertion algorithm on which our two symmetries 
are based. The following proposition describes the result of insertion. We will give a procedure for 
insertion after the proof of this proposition. 

Proposition 2.4. Given a sequence of k — 1 nonnegative integers 

P2,P3, -,Pk, 

k partitions 



with IA 1 ! + |A 2 | + ... + \X k \ ■- n. 



A 1 , A 2 , X k 

■ v fc 

such that 

f(X 2 )<P2,f(X 3 )<p 3 ,...,f(X k )<p k , 

and an integer a > A(X 1 , A 2 , X k ;p2,P3, ...,pk), 
there exists a unique sequence of k partitions, 

12 k 

obtained by inserting one (possibly empty) part into each of the original partitions, 



A 1 , A 2 , X k , 



such that 



(1) l/i 1 ! + \fi 2 \ + ... + \n k \ =n + a, 

(2) f^ 2 ) < p 2 , /(/X 3 ) < P3 , f(ji k ) < Pk, 

(3) Afa 1 , n 2 , v k -,P2,P3, -,Pk) = a- 

Moreover, the inserted parts have the same lenqth as those which are selected when calculating 

A\ji ,/X ,P2,P3,—,Pk)- 

We will prove this proposition by induction on a. The two following lemmas are the required base 
case and inductive step. 

Lemma 2.5. Proposition \2.J\ (without uniqueness) is true for a = ^(A 1 , A 2 , X k ;p2,P3, ...,Pk). 
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Proof. For each A*, consider the size of the part selected from that partition. Insert an additional 
part in A* of the same size as the selected part to obtain p l . See Figure 03 



Figure 5. With p 2 = 4, p 3 = 2, and p 4 = 3, inserting 7 = A(X 1 , A 2 , A 3 , A 4 ) into A 1 , 
A 2 , A 3 , and A 4 gives p 1 , p 2 , p 3 , and p 4 . 



We have inserted parts totaling a = ^(A 1 , A 2 , X k ;p2,Ps, ■■■,Pk) since the sum of the selected parts 
of A 1 , A 2 , X k is a. This implies condition (1). 

Note that, for each A*, since we are inserting a part of the same size as the selected part, it can be 
inserted directly above the selected row in A*. Again since we are inserting parts of the same size 
and since P2,P3, ■••,Pfc remain constant, when we select rows from p 1 ,^ 2 , ...,[i k , we will select the 
rows we have just added. Moreover, this gives A(fi 1 ,fj, 2 , fi k ;p2,ps, ■■■,Pk) = a, condition (3). 

Finally, condition (2) is satisfied since /(A*) < pi and the part selected from A 4 , and added to give 
//, is at most /(A*). □ 

Lemma 2.6. // Proposition \$T^\ (without uniqueness) is true for a = b, then it is true for a = 6+1. 



Proof. Suppose u l , is 2 , v k are the partitions obtained by inserting 6 into A 1 , A 2 , X k as in Propo- 
sition [231 To insert 6+1 into A 1 , A 2 , X k we need to determine which partition A* gets a part 
that is larger than it did when we inserted 6 into A 1 , A 2 , X k . 

If the selected part of each of u 1 , u 2 , v k is the first part of that partition, then we let p 2 = 
i/ 2 ,/x 3 = v 3 , ...,/U fc = v k and we let fi 1 be u 1 except with first part one larger, i.e. fi\ = v\ + 1 and 
= v\ for i > 2. See Figure El 



Otherwise consider the smallest i such that the selected part of v l is not equal to the part above 
it or pi if it is the first part of v l . (Since we start by selecting the first row of v k , if we have not 
selected the first row of every u 1 , u 2 , u k , there must be such an i.) Add 1 to this selected part in 
u % to obtain pL l . The rest of the sequence of partitions is defined by ^ = v 3 . See Figures [7| and |HJ 
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A*' 



Figure 6. Consider A 1 , A 2 , and A 3 withp 2 = 4 andp 3 = 2 so that A(X 1 , A 2 , A 3 ) =4. 
If z/ , zy 2 , and i/ 3 are obtained by inserting 9 into A 1 , A 2 , and A 3 , then p 1 , p 2 , and 
p 3 are obtained by inserting 10 into A 1 , A 2 , and A 3 . 



A 1 



A 3 



ffl 



ffl 



Figure 7. Consider A 1 , A 2 , A 3 , and A 4 with p 2 = 4, p 3 = 2, and p^ = 3. We insert 
7 into A , A 2 , A 3 , and A 4 to get u , z^ 2 , i/ 3 , and z^ 4 , 8 to get /z 1 , /x 2 , /i 3 , and /i 4 , and 
9 to get p , p 2 , p 3 , and p 4 . 



Condition (1) follows immediately from either case since we have only added 1 to one part. Also 
note that we never add 1 to a row that already has length pi which implies condition (2). 

Finally, consider the selected parts of p, 1 , p?, pr. Let i be as found above. For partitions 



i+l 



. , p we select the same part as in u 



For partitions p 1 , 



..,p 



i-l 



In p l we select the part to which we added 1. 



we select the part directly above the selected part of v\ v % 1 but be- 



cause of our choice of i these selected parts are equal to the selected parts of v\ v % . Therefore 



selected parts have the same length as those inserted and A(v l ,v 2 
implying condition (3). 



A(p\p 2 ,...,p k ) + 1, 
□ 



Proof of Proposition 
to prove Proposition 



M 

E3 



is to check the uniqueness of p l , p 2 , p k . 



The two previous lemmas give the base case and inductive step necessary 
without the uniqueness property. All that is needed to complete the proof 









□ a 1 
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Figure 8. Consider A 1 , A 2 , and A 3 with p 2 = 4 and p> 
A 2 , and A 3 to get u 1 , z/ 2 , and 
and 10 to get a 1 , cr 2 , and a 3 . 



4. We insert 7 into A , 

A 2 , and A 3 to get u 1 , z/ 2 , and z/ 3 , 8 to get p , p 2 , and p 3 , 9 to get p , p 2 , and p 3 , 



Suppose p 1 , p 2 , p k and i/ 1 , z/ 2 , z/ fc are both sequences satisfying conditions (1), (2), and (3) of 
the proposition for some particular sequence A 1 , A 2 , A fc and integer a > ^(A 1 , A 2 , X k ). 

Since removing the selected parts of each sequence gives A 1 , A 2 , A fc , the sequences p 1 ^ 2 , .-.,p k 
and v 1 , v 2 , v k must differ in a selected part. Let i be the largest index so that the selected part 
of p l and v l are not equal. Since i is the largest index where this happens, the selected parts of p) 
and v % must sit in the same row, say j. Without loss of generality, p l j > v l j. 

Our selection procedure now forces the selected part of p s to be greater than or equal to the selected 
part of v s for s < i, which gives us 



A(p\p^...,p«)>A(v\S,...,v«). 

However, both of these are equal to a and so we have reached a contradiction. There cannot 
be a difference between the sequence of partitions p 1 , p 2 , p k and the sequence of partitions 
v 1 , v 2 , v k . □ 



This proposition will be used repeatedly to establish the bijections in sections HI For convenience, 
we establish the following notation. Let 



\J>2 



...,„;(": A 1 , A 2 , \ k ) = 0(a; A 1 , A 2 , \ k ) = (p\p 2 , p k ) 



where p 1 , p? , p k are the partitions uniquely defined by Proposition 12.41 Of course, <fi is only 
defined for A 1 , A 2 , X k and a such that ^(A 1 , A 2 , A fc ) < a. 

The proof of Proposition 12.41 gives us the following algorithm for insertion. 

Procedure 2.7. Let A 1 , A 2 , X k and a be such that A(X 1 , A 2 , A fe ) < a. 

First insert a part of the same length as the part selected from X 1 when calculating ^(A 1 , A 2 , X k ) 
to A* to obtain v % . 

Now we proceed recursively, adding one square at a time to v l , v 2 , v k until we have inserted parts 
whose sum is a. To add one more box to the sequence of partitions: 

• If the selected part of v 1 is the first part, add one to this part. 
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• Otherwise, find the partition v l with smallest index i such that the selected part of v % is 
strictly less than the part above it or is strictly less than pi if it is the first part, and add 
one to this part. 

When we have added a total of a boxes, let /j}, fi 2 , p k be the resulting partitions. We have 

( / ) (a;X\X 2 ,...,X k ) = (p\ f i 2 ,..., f , k ). 

2.3. Relationship between selection and insertion. The last line of Proposition 12.41 also 
shows that insertion is reversible. Since the rows added by <f> are those selected when calculating 
A{jj} , /x 2 , and a = A(fi 1 , /x 2 , we can undo insertion by using selection and removal. It 
will be useful to formally note this consequence of Proposition 12.41 

Corollary 2.8. Let p2, P3, Pk be integers. 

(1) For any sequence of k partitions A 1 , A 2 , X k such that 

f(X 2 )< P2 , /(A 3 )<p 3 , f(X k )<Pk 
and integer a such that a > ^(A 1 , A 2 , X k ;p2, ...,Pk) we have 
^(<P(a;X\X 2 ,...,X k )) = (a;X 1 ,X 2 ,...,X k ). 

(2) For any sequence of k partitions /j 1 , /x 2 , [i k such that 

f(V 2 )<P2, f(^)<P 3 , f(^)<Pk 

we have 

0(V>(/i\M 2 , ■••,/)) = (/A /A-,/)- 

2.4. Iterative removal of selected parts. As a final remark, we note that if ^(/A A* 2 , = 
(A\A 2 ,...,A fc ), then 

/(A 2 )< P2 , /(A 3 )< P3 , f(X k )<Pk- 
Therefore we can apply ipi or tp2 to A 1 , A 2 , A fc and in general we can reapply ipz, the removal of 
selected parts, any number of times. The following lemma describes more precisely what happens 
to selected parts when ip2 is applied more than once. See Figure 

Lemma 2.9. For any sequence of k partitions /i 1 , /x 2 , /x fc such that 

f(V 2 )<P2, /(/X 3 ) <P3, -,/(/) <Pk 

the selected rows of ifafa 1 , [i 2 , ...,/x fc ) are rows that sit strictly below the selected rows of /x 1 ,^ 2 , ...,/x fc 

19 h 

m fi ,fi , /t . 

In particular we have 

A(^ 2 (/j\ //,... ,/x fc );p 2 ,P3, -,Pk) < A(fi 1 ,fi 2 , -,V k ;P2,P3,-,Pk) ■ 

Proof. This follows by a simple inductive argument. 

Let ^(/t 1 , /U 2 , / u fe ) = (u 1 , v 2 , v k ). In both fi k and v k we select the first part. However, the 
first part of v k is the second part of fi k and so the result holds for jx k and v k . 

Moreover if the result is true for fi l and v l , and if we selected the hth row of /x l and the jth row 
of u l , then we have h < j. This implies /t\ > v i j. Then the selected rows of and u 1 ^ 1 are 
h + (Pi — ^ % h) an d J + (Pi ~ v% j) respectively and h + {pi — fi l h ) < j + (pi — zA,-) as desired. □ 

The procedures presented here are the main tools needed build the combinatorial proof of ©• 
These procedures can also be used to obtain other bijections as is shown in Appendix A of [7j. 

li 



Figure 9. For p 2 = 4, p% = 2, and p$ = 3, we see that for ^(A* i A* 2 ; A* 3 ! z" 4 ) 
(z/,i/ 2 , z/ 3 ,z/). Also note that A^u 1 , /x 2 , a* 3 , A* 4 ) = 8 > y4(i/\ i/ 2 , i/ 3 , z/) = 4. 



3. Definition of (fe, ?ti)-rank 



In this section, we will define notion of (k, m)-rank for partitions with at least k successive m-Durfee 
rectangles. (This generalizes the (2, m)-rank for partitions with at least two successive m-Durfee 
rectangles found in [HI-) 

First, given a partition A with k successive m-Durfee rectangles, denote by A* the partition to the 
right of the ith m-Durfee rectangle and denote by a the partition below the fcth m-Durfee rectangle. 
Moreover, let N±,N2, ■■■,Nj t denote the widths of the first k successive m-Durfee rectangles. Note 
that, for all i, X 1 has at most Ni + m parts and, for i > 2, the largest part of A* is at most iVj_i — Ni. 
See Figure E3 



N 2 



N 3 



a 



Ni 



N 2 



A 1 



A 3 



a 



Figure 10. Successive Durfee rectangles of width N%, N 2 , and A^3 and names for 
the partitions to the right, A 1 , A 2 , and A 3 , and below, a, those Durfee rectangles. 



Dyson's original definition of rank applies to a partition with (at least) one Durfee square and 
compares the largest part of the A 1 to the number of parts of a. Our (/c, m)-rank will compare 
parts to the right of the k successive m-Durfee rectangles to the number of parts of a. 
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Let pi = iVj_i — iVJj. Then, as we noted above, we have /(A*) < Pi for i > 2. Therefore, we may 
apply selection to the sequence of partitions to the right of our Durfee rectangles, A 1 , A 2 , X k . 

See Figure ITTI for two examples of this selection process. On the left hand side, we consider A with 
3 successive Durfee squares. First we select the first part of A 3 . Next we select the 1 + (1 — 1) = 1st 
part of A 2 and we select the 1 + (2 — 1) = 2nd part of A 1 . On the right hand side, we consider 
A with 3 successive 1-Durfee rectangles. First we select the first part of A 3 , then we select the 
1 + (1 - 0) = 2nd part of A 2 and finally the 2 + (2 - 1) = 3rd part of A 1 . 



selected parts 



selected parts 



Figure 11. For partition A = (7,7,6,6,5,4,3,3,3,2, 1, 1, 1, 1, 1), we have a 3j0 (A) = 
2 + 1 + 1 = 4, 6 3)0 (A) = 5, and r 3j0 (A) = 4 - 5 = -1, while a 3 ,i(A) = 2 + 1 + = 3, 
6 3 ,i(A) = 2, and r 3 ,i(A) = 3 - 2 = 1. 

Notice that in these examples, the selected part of the partition A* is never below the bottom row of 
the m-Durfee rectangle sitting to its left. This is true in general as stated by the following lemma. 

Lemma 3.1. // the jth part of X 1 has been selected, then j < iVj + m. 



Proof. We will prove the stronger statement that if the jth part of A* has been selected then 
j<l + Ni-N k . 

If m < 0, the kth successive m-Durfee square has non-zero height, and so its width is Nk >l — m, 
which gives us 

1 + Ni - N k < N t + m . 

If m > 0, we get N k > so 

1 + N t - N k < Ni + 1 < Ni + m . 
Therefore the statement in the lemma follows from j < 1 + Ni — N k . 

To show that j < 1 + Ni — Nk, we proceed by induction, starting with X k and moving up to A 1 . 
We select the first row of X k and have 1 = 1 + Nk — Nk- 

If the jth row of A' has been selected, we select the j + Pi — A*- = {j + (N-i — N) — X r j)th. row of 
A* -1 . Now our inductive hypothesis says that then j < 1 + iVj — N k . Hence we see that 

j + (Ni-i - N) - X'j <1 + N l -N k + -N- X i j 
< 1 + - N k 

as desired. □ 



Finally, we can give the definition of (&;, m)-rank, r k)Tn (X). 
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Definition 3.2. For k > 0, consider a partition X with k successive m-Durfee rectangles of width 
N±, N2, iVjfe. Let pi = Ni-i — iVj. Also, let A 1 , A 2 ,..., X k be the partitions to the right of the 
Durfee rectangles and let a be the partition below the kth Durfee rectangle. Define 

• flfc,m(A) = A(X 1 , X 2 , X k ;p2,P3, -.,Pk), the sum of the parts selected from A 1 , A 2 , X k , 

• bk m (X) = £(ot), the number of parts of a and 

• r k,mW = «fc,m(A) — 6fc,m(A). 

In words, our definition of (k, m)-rank selects parts to the right of the k successive m-Durfee 
rectangles of A and compares the total size of these parts to the number of parts below the Durfee 
rectangles. In the case k = 1 and m = this corresponds exactly to Dyson's original definition. 
See Figure ITT1 for examples. 

4. Symmetries 

Let h(n, k, m, r) be the number of partitions of n with (k, m)-rank equal to r. Similarly, let 
h(n, k, m, < r) be the number of partitions of n with (k, m)-rank less than or equal to r and 
let h(n, k, m, > r) be the number of partitions of n with (k, m)-rank greater than or equal to r. 

There are relationships between these numbers that generalize the symmetries used in Dyson's 
proof of Euler's pentagonal number theorem. These relationships will be proved in a completely 
combinatorial way and, in the following section, they will be used to establish the generalized Schur 
identities by simple algebraic manipulation. 

Recall that denotes the number of partitions with at most k — 1 Durfee squares, so that 

p(n) — qk~\{n) is the number of partitions with at least k Durfee squares. 

The following two observations follow directly from our definitions since (k, 0)-rank is only defined 
for the set of partitions with k non-empty Durfee squares, whereas when m > 0, (k, m)-rank is 
defined for the set of all partitions. 

Unless otherwise stated we implicitly assume that n,k,m,r € Z and k > 0. 
Observation 4.1 (First observation). For m = 0, 

h(n, k, 0, < r) + h(n, k, 0, > r + 1) = p(n) — qk~i(n) . 
Observation 4.2 (Second observation). For m > 0, 

h(n, k, m,< r) + h(n, k, m, > r + 1) = p(n) . 

There are also more complicated relations between these numbers. 
Theorem 4.3 (First symmetry). For any r € Z and m = 0, 

h(n, k, 0, r) = h(n, k, 0, — r) . 
Theorem 4.4 (Second symmetry). For m,r € Z, if r > or if m < 0, 

h(n, k, m, < —r) = h(n — r — k(m + 1), k, m + 2, > —r) . 

These symmetries generalize the symmetries in Dyson's proof and will be proved bijectively. The 
first will be proved by a bijection generalizing conjugation and the second by a bijection generalizing 
d r , Dyson's map for his new symmetry. 
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4.1. First symmetry. To prove the first symmetry we are looking for a conjugation-like bijection 
that takes as its input a partition with (fc, 0)-rank r and outputs a partition with (k, 0)-rank — r. 
The following theorem says that this bijection will not change the Durfee square structure of the 
partition and suggests that we find a way to simply exchange the selected parts of A 1 , A fc , the 
partitions to the right of the Durfee squares, with the first column of a, the partition below the 
Durfee squares. 

Theorem 4.5. For any integers s,t>0, the number of partitions A of n with k successive Durfee 
squares of widths N\, N 2 , ■ Nk such that afco(A) = s an d b kt o(X) = t is equal to the number of 
partitions fj, of n with k successive Durfee squares of widths N± ; N2, N^ such that a k fi{[i) = t 
and bkfiifj) = s. 

The following two corollaries follow immediately from this theorem. 

Corollary 4.6. For any r 6 Z, the number of partitions A of n with k successive Durfee squares 
of widths Ni, N2, N k such that r kt o(X) = r is equal to the number of partitions /i of n with k 
successive Durfee squares of widths Ni, N2, such that r^^in) = —r. 

Corollary 4.7. For any r € Z, the number of partitions A of n with k successive Durfee squares 
and rfc o(A) = r is equal to the number of partitions \i of n with k successive Durfee squares and 
»"fc,oO) = -r. 

Note that Corollary 14.71 is exactly Theorem 14.31 the first symmetry. 
To prove Theorem 14. 51 and its corollaries, we present a map, 

Recall that 

Qk-i = {partitions with at most k — 1 Durfee squares} , 

and so 

V \ Qfe-i = {partitions with at least k Durfee squares} . 

Procedure 4.8 (Generalized Conjugation). Let X be a partition with at least k Durfee squares. 

Let a be the partition below the kth Durfee square of X and A 1 , A 2 ,..., A be the partitions to the 
right of these squares. 

Let N\,N2, —,Nf. be the size of the k successive Durfee squares and let 

p 2 = N 1 - N 2 , P3 = N 2 - N 3 , .., Pk = N k ^ - N k . 

We iteratively remove selected parts from A 1 , A 2 , A fc by using 1/^2 N k times to obtain: 



V^(A\A 2 ,...,A fc ) = (^V 2 ,...,^) 
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As these rows are removed, we record the sum of the parts removed at each step. We record this 
information in a partition f3 as follows. The partition ft is defined by giving its conjugate. 

f3[ =Vi(A\A 2 ,...,A fc ), 



\A 2 ,...,A*)) 



(3' Nk -i = M^ 2 (X\X 2 ,...,X k )) 




Next we insert a' Nk ,a' Nk _ 



v ...,a'i into z/ 1 , v 2 , v k 
(j>(a' 2 ; ...^(ajVfc-i; < t > ( a N k \ u 




Let n be a new partition defined by having 



• k successive Durfee squares of widths Ni,N%, 

• fi 1 , fi 2 jJL k to the right of these squares, and 



N k , 



• (3 below the kth Durfee square. 
Then £ k (\) = fj,. 

We will also write (£ for <t k . 

The map £ consists of using the tools from Section El to first remove selected parts from the 
partitions to the right of the Durfee squares Nk times and record the sum of the removed parts as 
the Nk columns of the partition (5 (to be place below the Durfee squares). Second, we insert the 
Nk columns of the partition a (that was below the Durfee squares) into the partitions to the right 
of the Durfee squares (from which we just removed parts). As such we are exchanging some parts 
to the right of the Durfee squares with the parts below the Durfee squares. 

Because of the way the maps eft and ip are defined, this exchange of parts is well-defined and is an 
involution. Before proving this we will give two examples of applications of £. These are found in 
figures El and PCTl 

Proof of Theorem \4-5\ Let A be a partition with 



To prove Theorem 14.51 we will show that £ is an involution that exchanges ak )m an d fr&:,m while 
preserving the Durfee square structure of A. 

First we want to show that <£ is well-defined. 

For each 2 < i < k, X 1 fits to the right of the ith Durfee rectangle and below the (i — l)st Durfee 
rectangle. As a consequence, its largest part satisfies /(A 1 ) < N — N^\ = pi. 

Therefore, we may select parts from and apply the maps ip\ and tp2 to A 1 , A 2 , X k . Moreover, as 
we remarked in of Section \'2Al the iterated applications we do here are also fine. 
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afc,m(A) = s and 
bk,m{X) = t . 











□ V 












































V 2 



£ 2 (A) 



a 








Figure 12. Applying £ 2 to the partition A = (9,8,8,6,5,4,3,2,2,2,1,1,1,1,1) 
gives £ 2 (A) = (10, 9, 8, 7, 5, 5, 3, 2, 2, 1, 1, 1). Intermediate steps are v 1 , v 2 , a' , and (3' 



as shown. 
A 



v 2 □ 



a 



0' 



<t 4 (A) 



_■ 



Figure 13. Applying £ 4 to A = (9,8,8,7,7,6,5,4,4,3,3,3,3,3,2,2,1,1,1,1) 
gives £ 4 (A) = (9,9,8,7,7,6,5,4,4,3,3,3,3,2,2,2,2,1,1). Intermediate steps are 
v 1 , v 2 , i/ 3 , z/ 4 , a', and /?' as shown. 



Next we want to check that j3 is a partition and that (5 fits belo the fcth Durfee square. Lemma 12.91 
tells us that 

for any [i 1 , [i 2 , [i k . Therefore, 

^(^(A 1 , A 2 , X k )) < ^{-\\\\ 2 , \ k )) 

for all j > 1. In other words, < /?'•. Since /3j > f3' 2 > ... > /3^r fc , we see that f3 a partition. Also 
/?' has at most iV^ parts which implies that f((3) < N^. Therefore, we can place (3 below the /cth 
Durfee square whose size is N^. 

We must also show that a' can be inserted into the partitions to the right of the Durfee squares. 
Consider 

^(\\X 2 ,...,X k ) = (u\u 2 ,...,u k ). 

17 



Since we have simply removed parts, we have 

f(v 2 )<P2, f(v 3 )<P3, fiy k )<Pk. 



Moreover, for 1 < i < k, v % has at most iV» — parts. (In particular, v k is empty.) This means 
that when we select parts from v 1 , u 2 , v k , we select the (1 + iVj — A^)th part of v l which is always 
empty. As a consequence, A{y x , v 2 , v k ;p2,P3, ■ ■■,Pk) = 0. 

Therefore we can insert a' N k > into v 1 , u 2 , .., v k . As well, since A(<p(a'i\ ...)) = a'i and a\ < a' i_\ 
we can insert ol i-\ into <f>{a£ \; ...(f){a' N ; (f>{a' N ■ v 1 , v ))...)■ 

Finally, each of these insertions adds at most one part to each partition and does not give partitions 
whose largest parts are greater than pi. Therefore 

/(/i 2 ) <P2, f(H 3 )<P3, f(^)<Pk 

and, for 1 < i < k, fi % has at most (iVj — N k ) + Np. = N{ parts. Each /U 1 ,/^ 2 , ...,/U fe can be inserted 
to the right of each of the first k Durfee squares and this shows that <L is well-defined. 

To see that <£. is an involution, we simply use the relationship between eft and ip summarized in 
Corollary Say £(A) = n with a, (3, (A 1 , A 2 , A fc ), and (/x 1 , [i 2 , fi k ) as in the definition of 
Procedure 14.81 We will apply £ to /U. 

Applying if) undoes the insertions done by </>, and we get 

^iOS/A -,v k ) = ^iO(a'i; •••)) = a 'i and 
fa (ifa (m 1 , [i 2 ,...,/)) = ih (ih (Ha'i ; 0(«2 ;•••)))) = 4 • 

Similarly, 
and 

^VV,.-V)) = («'V, ■■,»'*)• 

Next we insert fi' Nk , (3' Nk _ 1 , into i/ 1 , z^ 2 , .., z/ . Since these are the parts originally removed by 
ip from A 1 , A 2 , X k to give u 1 , v 2 , .., v k , we have 

:WN h -i\^N h y, "*))••■)) = (A 1 , A 2 , A fc ) . 

Since a goes below the /cth Durfee square and A 1 , A 2 , X k to the right of the Durfee squares, we 
get (£(/x) = A. A second application of £ undoes the first application and indeed £ is an involution. 

Finally, we note that 

ak,m{v) = A(fi 1 ,fi 2 ,...,n k ;p 2 ,P3,-,Pk) =ipi(n 1 ,^ 2 ,...,fi k ) = a[ = b k>m (X) =t 

and since (£ is an involution b km (n) = a km (X) = s. □ 
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-,/)) = a 3 > 

...,//)) = a^-i , 
-,//)) = a' Nk , 



4.2. Second Symmetry. The second symmetry will follow from the following theorem. It will be 
proved by giving a bijection that uses insertion to generalize Dyson's map. 

Theorem 4.9. For any m,r,t E Z such that t >0, the number of partitions A ofn with k successive 
m-Durfee rectangles, of non-zero widths Ni,N 2 , N k , with b km (X) = t and r km (X) < — r is equal 
to the number of partitions \x of n — r — k(m + 1) with k successive (m + 2)-Durfee rectangles, of 
widths Ni — 1, N2 — I, N k — 1, with a k ^ m+2 (fj,) = t — r and b kjrn+2 (fi) < t- 

Before proving our theorem, note that the following two corollaries follow immediately. 

Corollary 4.10. For any m,r € Z, the number of partitions A of n with k successive m-Durfee 
rectangles, of non-zero widths N\, N 2 , N k , with r k ^ m (X) < —r is equal to the number of partitions 
[i of n — r — k(m + 1) with k successive (m + 2)-Durfee rectangles, of widths N\ — 1, N 2 — 1, 
N k -1, with r fcj7n+2 0u) > -r. 

In Theorem l4.9l and Corollarv l4.1fll one side of the identity requires non-zero width Durfee rectangles 
while on the other side zero width Durfee rectangles are allowed. (Durfee rectangles of height zero 
are never allowed as stated in the definition of Durfee rectangles.) There are two situations in 
which the widths of the k successive m-Durfee rectangles are forced to be non-zero. 

First, since we require m-Durfee rectangles to have non-zero height, the width of the rectangles is 
at least 1 — m. When m < 0, 1 — m > and so the width if forced to be non-zero. 

Second, if rk, m (X) < —r, then we must have 6fc, m (A) > r. If in addition r > 0, then 6fc, m (A) > 0. 
Since 6fc, m (A) is the size of the first column of a the partition which sits below the feth successive 
m-Durfee rectangle, notice that this m-Durfee rectangle must have non-zero width. Therefore if 
r fc,m(A) < —r and r > 0, all m-Durfee rectangles of A have non-zero width. 

These cases give the following corollary which is Theorem 14.41 

Corollary 4.11. For any m,r £Z such that m < or r > 0, the number of partitions A of n with 
r fc,m(A) < — r is equal to the number of partitions [i of n — r — k(m + 1) with rk, m +2{k L ) > — t. 

Note that Corollary 14.111 is Theorem 14.41 the second symmetry. 

To prove Theorem 14.91 and its corollaries, we present a family of maps, 

between the following two sets: 

A = {partitions with k successive m-Durfee rectangles of non-zero 
width with (k, m)-rank at most — r} , 

B = {partitions with (k, m + 2)-rank at least — r} . 
Procedure 4.12 (Generalized Dyson's map). Let X be a partition with rj. m (A) < — r. 

Let a be the partition below the kth successive m-Durfee rectangle and A 1 , A 2 , X k be the partitions 
to the right of the rectangles. 

Let Ni,N%, ...,Nk be the widths of the k successive m-Durfee rectangles and let 

p 2 = N 1 - N 2 , p 3 = N 2 - N 3 , .., Pk = N k _t - N k . 

Say £(a) = t. Then we obtain k new partitions /i 1 , /i 2 , fi k by applying the insertion lemma so 
that 

</>(i - r; A 1 ,. ..,A fc ) = (//,...,//). 
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Remove the first column from a (or equivalently subtract 1 from each part) to get a partition (5. 



Let 11 be a new partition defined by having 

• k successive (m + 2)-Durfee rectangles of widths N\ — 1, ./V2 — 1, — 1, 

• /i 1 , /i 2 ..., /U fe to the right of these rectangles, and 

• (5 below the kth rectangle. 

Then Dr' m (A) = fi. 



When k and m are clear from context we will write D r . 

The essence of Dyson's map is to the remove the first column of a partition and, after adding 
or removing some boxes, make it the first row of the partition. Our map D r , removes the first 
column of the partition below the successive Durfee rectangle and inserts it (minus r boxes) into 
the sequence of partitions to the right of the Durfee rectangles. To do this, the shape of the Durfee 
rectangle is modified to be one row taller and one column narrower. 

We will give three examples of applications of D r before giving the proof that D r is well-defined 
and gives a bijection between A and B that has the desired properties. See Figures El El and ED 




Figure 14. Applying D 2 / to A = (10, 8, 8, 6, 5, 3, 3, 2, 2, 2, 1, 1, 1). 



S)i(A) 



Figure 15. Applying T)f 3 to A = (11, 10, 9, 8, 6, 6, 5, 4, 3, 3, 3, 2, 2, 1, 1) 
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S 3 (A) 



Figure 16. Applying £ 2 ' 2 to A = (8, 7, 7, 6, 6, 5, 5, 4, 4, 4, 4, 3, 3, 3,2,1, 1, 1, 1) 



Proof of Theorem \4.y\ To prove theorem 14.91 we show that Dr' m is a bijection that changes rank 
and the other statistics of the partitions appropriately. 

Consider a partition A with k successive m-Durfee rectangles of widths N\, N2, Afc such that 
rfc, m (A) < -r. Say 

Ofc,m(A) = S , 
frfc,ra(A) = t . 

First, we note that \x may have (m + 2)-Durfee rectangles of width N\ — 1, A2 — 1, — 1 since 
none of these integers are negative. (If m = —2, none of these can be zero either since the — 2-Durfee 
rectangles of A must have nonzero height. 

Next we want to apply our insertion procedure and so we must verify that the conditions of 
Proposition 12.41 are satisfied. For each 2 < i < k, X 1 fits to the right of the ith m-Durfee rectangle 
and below the (i — l)st m-Durfee rectangle. As a consequence, its largest part satisfies /(A*) < 
Ni - Ni-i = Pi for i > 2 and ^(A*) <Ni + m for all i > 1. 

We want to insert t—r into A 1 , A 2 , A fc . Since r^^ m {\) = s—t < — r, we get A(X l , A 2 , X k ;p2,P3, ••• ) Pfc) = 
a fc,m(A) = s < t — r which is the required condition. 

Now applying the lemma gives partitions /i 1 , /i 2 , by inserting one part into each of A 1 , A 2 , X k . 
Since we doing so gives /(//) <pi = (A i -l)-(A r i _i-l) and^^) < A^i+m+l = (A f i -l) + (m+2). 
Hence we see that fi 1 , /i 2 , will fit to the right of the first k successive (m + 2)-Durfee squares 
of width iVi -1,N 2 - 1, N k - 1. 

Finally, the largest part of (3 is one less that the largest part of a and so (3 fits under the kth. 
successive (m + 2)-Durfee rectangle of /i. (If a was empty, (3 will be empty as well and will still fit.) 

We may conclude that [i is a well-defined partition. 

We must show that D r is a bijection. Notice that D r is reversible since 

ipl(f/ , (i 2 , ...,//) = t - r ,and 

V- 2 (^ 1 ,^ 2 ,...,/x fc ) = (A 1 ,A 2 ,...,A fc ). 
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Hence we know A 1 , A 2 , X k and from this we can also recover a since we know (3 and since 
t{a) = t = ip 1 +r. 

To show that D r is surjective for any partition ji with k successive (m + 2)-Durfee rectangles of 
widths Ni — 1, N2 — 1, ...,iVfc — 1 with rk, m +2{^) > —f we will construct a partition A such that 
2) r (A) = /U. Since rk, m +2{^) > — r, there is some i > such that, /u has afc,m+2(/^) = t — r and 
bk,m+2([ 1 ) < Let /u 1 ,/^ 2 , ...,/U fc be the partitions to the right of the A; successive (m + 2)-Durfee 
rectangles and let (5 be the partition below the feth successive (m + 2)-Durfee rectangle. 

If we apply ip as above, we obtain partitions A 1 , A 2 , A fc of the appropriate size to put to the right 
of m-Durfee rectangles of width Ni, N%, iVjfc. We can put a column to height t = ak, m +2{^) + f 
in front of (3 since bk, m +2(n-) < t This partition a fits below the /cth m-Durfee rectangle of width 
Nk- This gives a partition A. 

If we apply D r to A we are simply reversing the steps described above and so we get S) r (A) = fi. This 
shows that D r is surjective onto the set of partitions with k successive (m + 2)-Durfee rectangles. 

We conclude that D r is indeed a bijection 

It remains to check the required properties of fi. We note that: 

• by definition fj, is a partition with k successive (m + 2)-Durfee rectangles of widths 
JVi-l } JV 2 -:L,...,JV fc -l, 

• since we inserted t — r into A 1 , A 2 , \ k we get 

o>k,mip) = A(L ll it j2 i-iV k ;P2,P3,-,Pk) = t-r, 

• since t{a) = t we get 

h,m(fj) = < ^(«) = * > « nd 

• if A is a partition of n, // is a partition of n — r — fc(m + 1) since we remove a column of 
height t from a to get /?, insert t — r into A 1 , A 2 , X k to get fj, 1 , fi 2 , and reduce the 
number of boxes in each of the k successive Durfee rectangle by m + 1. 

For the two corollaries we note that rjfc m+ 2(A t ) = Ofc,m+2(M) — &fc,m+2(^) > t — r — t = —r. □ 



5. Algebraic derivation of the generalized Schur identity 

We can now complete the proof of the generalized Schur identities. We proceed in a fashion 
similar to the algebraic steps of Dyson's proof of Euler's pentagonal number theorem using the two 
observations and the two symmetries of the previous section. 



For every j £ Z let 

dj = h(n-jr- ^ - k(jm + j 2 ), k,m + 2j, < -r - j ) , 



jfj _ \ \ 

bj = h\n — jr k(jm + j 2 ), k,m + 2j, > — r — j + 1 



In this notation, for m + 2j > 0, the second observation, 14.21 gives us 

aj + 6j = p{n - jr - ^ - k(jm + j 2 )) . 
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For either r + j > or for m + 2j < 0, the second symmetry, 14.41 gives us 

aj = bj+l . 

Applying these multiple times we get 

h(n,k,m,< —r) = a$ = b\ 

= b x + (ai - b 2 ) - (a 2 - b 3 ) + (a 3 - 6 4 ) - . . . 

= (bx + ax) - (6 2 + 02) + (63 + as) - (64 + 04) + . . . 

= ^(-ly-Vn-ir-^^-^im + i 2 )). 

This last identity holds if either m > and r>lorifm = r = 0. 
In terms of the generating functions 



H k , m ,<r{q) ■= ^2 h(n,k,m,< r)q n , and 

n=0 

00 

Hk, m ,>r{q) ■= ^2 h(n,k,m,> r)q n , 



n=0 

this gives, if either m > and r > 1 or if m = r = 0, 



_. OO 



loo - =1 



In particular, we have: 



_. 00 



;o ° i=i 
1 00 

^,o,<-i(9) = 4" B- 1 ^ 1 ^^ 2 - 

Wjoo . =1 

From the first symmetry 14,31 and the first observation 14.11 we note that 

Hk,o,<o(q) + H k0 <_x{q) = Hk^Koiq) + ^fc,o,>i (<?) 

is the generating function for partitions with at least k successive Durfee squares. We conclude: 

1 00 00 



00 00 



iV 1 2 +JV|+...+7V fe 2 _ 1 



= J- - y ... y _i 

which implies the generalized Schur identities (J2J and completes our proof of the generalized Rogers- 
Ramanujan identities 

23 



6. Connections to other work 



6.1. Dyson's rank and proof of Euler's pentagonal number theorem. As mentioned in the 
introduction, this proof of the Roger s-Ramanuj an identities follows the general form of Dyson's 
proof of Euler's pentagonal number theorem. More specifically, our proof of the generalized Schur 
identities (|2j) is a Dyson-style proof with a modified rank. 

We generalized Dyson's rank by defining (A;,m)-rank; his rank is our (l,0)-rank. The algebraic 
steps used to deduce the generalized Schur identities are the same as those used to deduce Euler's 
pentagonal number theorem. Moreover, our symmetries and corresponding bijections, <£ k and £>r' m 
generalize conjugation and Dyson's map. More precisely in the case k = 1, we have: 

ri,m(X) = r(A) - m, 

£ x = usual conjugation, and 

jj t — u.— r — m • 

This is not the first generalization of Dyson's rank that has been used to prove the Rogers- 
Ramanujan identities. The notion of successive rank can also be used to give a combinatorial proof 
of the Rogers-Ramanujan identities and their generalizations by a sieve argument (see |T1 151 ITT]). 
However, this proof does not use the notion of successive Durfee squares but rather involves a 
different combinatorial description of the partitions on the left hand side of the Rogers-Ramanujan 
identities. This other generalization of Dyson's rank was kindly brought to our attention by George 
Andrews. 



6.2. Bressoud and Zeilberger. A list of work connected to this proof is not complete without 
mentioning the bijective Rogers-Ramanujan proof of Bressoud and Zeilberger. In |131 114j . they 
give a bijection proving Andrews' generalization of the Rogers-Ramanujan identities Q based on 
the involution principle and Bressoud's short Rogers-Ramanujan proof [T2|. One of their maps, 
in Jl], acts similarly to our maps ®r' m for certain k, m, and r. Unfortunately due to the complexity 
of their proofs we do not give a formal connection. The fact that these maps are somewhat similar 
does however have consequences for the question in the last section. 

6.3. Garvan and Berkovich. Garvan has also defined a generalized notion of rank for partitions 
with multiple Durfee squares [T9:. Though different from our definition, his rank leads to the same 
generating function for partitions with rank at most — r as we derived the previous section. Based 
on this generating function, in jS], Berkovich and Garvan ask for a symmetry similar to Dyson's 
"new symmetry" for Garvan's generalized rank and for a Dyson-style proof of their generating 
function. They note that it "turned out to be very difficult to prove in a combinatorial fashion." 

We will explain the relationship between our generalization of rank and Garvan's definition, and the 
two symmetries associated with both definitions. We will also be able to show why the Dyson-style 
proof sought by Berkovich and Garvan turns out to be difficult to find. 

6.3.1. Garvan's rank and conjugation. Recall that for a partition A with k successive Durfee squares, 
we denote the partitions to the right of these Durfee squares by A 1 , A 2 , A fc and the partition below 
the fcth Durfee square by a. 
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Definition 6.1 (Garvan, pSj). Let X be a partition with at least k successive Durfee squares, where 
the kth Durfee square has size iV&. Define 

gak(X) = the number of columns of A 1 whose length < Nj. , and 

gb k (X) = £(a). 

Also, define 

grkW = gak(X) - gbk(X) . 

We will call grk(X) Garvan's rank. 

Garvan called grf c (X) the (k + l)-rank of A. See Figure IT71 for an example. 

A 



Figure 17. Partition A 
and gr2 (A) = 5 — 4 = 1. 



(12, 10, 8, 7, 6, 5, 4, 3, 3, 3, 1, 1) has ga 2 (X) = 5, gb 2 (X) = 4, 



Garvan also described a very natural conjugation for partitions with k successive Durfee squares. 
For any partition A with k successive Durfee squares of size Ni, N 2 , Nk, let 

• a be the partition below the kth Durfee square, and 

• 0' be the partition consisting of columns sitting to the right of the first Durfee square of A 
whose length is < N^. 

The conjugate is obtained by replacing a and by (3 and a' , respectively. Note that conjugation 
is clearly an involution that sends Garvan's rank of a partition to its negative. See Figure IT51 







/i 



o 



a 



P 



Figure 18. Partition A = (12,10,8,7,6,5,4,3,3,3,1,1) and its Garvan conjugate 
H= (11,9,9,7,6,5,4,3,3,2,2,1,1). 



6.3.2. Relationship between (k,m)-rank and Garvan's ranks. One first theorem tells us that (k,0)- 
rank and Garvan's ranks have the same distribution on partitions of n. 

Theorem 6.2. For any k,n,s,t € Z, the number of partitions X of n with k successive Durfee 
squares, of size Ni,N 2 , ...,Nk, with ajfe o(^) = s an d bk,o(X) = t is equal to the number of partitions 
H of n with k successive Durfee squares, of size N\, N 2 , Nk, with gak(fJ-) = s and gbk(fi) = t. 
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In particular, for any k,n,r G Z ; the number of partitions A of n with rk o(X) = r is equal to the 
number of partitions \i of n with grk{^) = r. 

We will give an outline of the proof of this theorem to show the relationship between the two ranks; 
the full proof of this theorem is found in [7j . 

For both definitions, consider the squares of the Young diagram that are exchanged by the corre- 
sponding conjugation and the squares that are not exchanged by the corresponding conjugation. 
See Figured 



7 





: 0' 








i 















Figure 19. The shaded squares are those exchanged by conjugation. 

The squares of \i that are exchanged by Garvan's conjugation make up a, the partition below kth 
Durfee square, and /?', the partition made up of columns having height less than or equal to Nj~ 
in A 1 , the partition to the right of the first Durfee square. In our conguation, (£ k , the squares of A 
that are exchanged are (in the notation from section PO]) a, the partition below kth Durfee square, 
and the partition j3' obtained by iteratively removing selected parts from A 1 , A 2 , \ k . Recall that 
this (3' has at most parts just as the f3' from Garvan's conjugation. 

Now consider the squares that are not exchanged by the corresponding conjugation. We are left 
with two different sets of partitions. In the case of Garvan's rank, the partitions have no part 
below the fcth Durfee square and no column whose length is less than or equal to to the right of 
the first Durfee square. In the case of our rank, the partitions have no part below the kth Durfee 
square and no part to the right of the bottom Nk rows of each Durfee square. See Figure 1213 for an 
example of these types of partitions. 

From this point, the proof may proceed in two ways: bijectively or by considering the generating 
function keeping track of ga^, gbk, gr^ and size of the partitions and a^fi, &fc,0) r fc,o an d size of the 
partitions depending on the case. 

In both cases, the squares that are exchanged by conjugation match up, a with a and /?' with (5' . 
The squares that are not exchanged by conjugation also correspond. Notice that these latter squares 
do not contribute to any of the statistics other than size of the partitions. Therefore we only need 
to show that there is the same number of either type of a given size n with Durfee squares of size 
N±, JVfe. By generating functions this is a simple exercise involving q-binomials. Alternatively, a 
bijection can be found based a map due to Franklin, from section 20 of |24j . 
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Figure 20. Shaded parts have been removed to leave only the parts untouched by conjugation. 



This setup also shows us that Garvan's conjugation and our conjugation are related in a natural 
way since we match up exactly the squares that are exchanged by either conjugation. 



6.3.3. A version of Dyson's map for Garvan's rank. Since Garvan's rank and (k, 0)-rank are equidis- 
tributed on partitions of a given size and since we can relate the conjugations associated with each 
rank, it is natural look for a Dyson-like map similar to ask our second symmetry, Dr ,m , for Garvan's 
rank. 

Of course, it is possible to map Dr ,m through the bijection refered to in the previous section and get 
some (akwardly described) map that deals with Garvan's rank. However a few subtleties arise. Our 
bijection T) r ' m involves both the (fc,m)-rank of a partition and the (k,m + 2)-rank of a partition. 
Moreover, it changes the Durfee rectangle structure of the partition. To give a version of Dyson's 
map for Garvan's notion of rank based on our work neccessarily involves a more general notion of 
Garvan's rank for partitions with successive Durfee rectangles (as opposed to only squares) and 
such a Dyson-like bijection neccessarily changes the Durfee rectangle structure of the partition. 

In fact, this last point is the reason that, as Berkovich and Garvan stated, it is difficult to find a 
Dyson's map for Garvan's rank. It turns out that even on fairly small examples numerical evidence 
shows that no Dyson-like bijection for Garvan's rank can maintain the Durfee square structure of 
the partitions. 



7. Further question 



Andrews generalized the Rogers-Ramanujan identities further than the identities Q we have proved 
here. For 1 < a < k, he proved that: 

00 00 q Nl+N%+-+Nl_ 1 +N a +-+N k _ 1 oo 1 

(3) £ " ' n£o (^(^ - = „n 73^ 

n ^ 0, ±a (mod 2k + 1) 

and provided a combinatorial interpretation of the left hand side as a Durfee dissection using both 
Durfee squares and 1-Durfee rectangles PI IU- Further generalizations that lend themselves to 
similar interpretations have been given by Bressoud as well [HI E3] and by Garrett, Ismail, and 
Stanton [T^]. Can our proof be extended to prove these identities? 

It is fairly simple to extend our definition of (k, m)-rank and obtain bijections proving a first 
and second symmetry for these partitions in Andrews' identity. However, in this case, the second 
symmetry is not enough to determine the generating function for partitions with rank at most — r. 
In order to complete the proof, a new idea is required. 
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On the other hand, there is evidence that our proof will not extend. The Rogers- Ramanuj an 
bijection given by Bressoud and Zeilberger |131 114j is a combinatorialization of a short proof of 
Bressoud |12| in which he proves the following generalization of Schur's identity: 



E-E 



7 S 1+ S 2 



(4) 



si=0 



s k =0 
1 



(<?W 



(q)n-s 1 (q)s 1 -s 2 

oo 

E 



(9) 



Sfc-1- 



-(-xg;g) Sfc (-x 1 ;^) Sfc 



• (2fc+l)j z +j 



2iV 
N — m 



However, this generalization is quite different from Andrews' generalization given above. Since our 



map ®r ,m acts similarly to one of Bressoud and Zeilberger's maps, it may be that our proof is more 
likely to extend to this generalization rather than equation (j3J). 

If our proof were extended to either case, this would also give a proof of the second Rogers- 
Ramanujan identity. 
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